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Abstract 

We study fine properties of Levy trees that are random compact metric spaces 
introduced by Le Gall and Le Jan in 1998 as the genealogy of continuous state 
branching processes. Levy trees are the scaling limits of Galton- Watson trees 
and they generalize Aldous's continuum random tree which corresponds to the 
Brownian case. In this paper we prove that Levy trees have always an exact 
packing measure: We explicitely compute the packing gauge function and we 
prove that the corresponding packing measure coincides with the mass measure 
up to a multiplicative constant. 
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1 Introduction 

Levy trees are random compact metric spaces introduced by Le Gall and Le Jan in 
[3T] as the genealogy of Continuous State Branching Processes (CSBP for short). The 
class of Levy trees comprehends Aldous's continuum random tree which corresponds 
to the Brownian case (see [3JH])- Levy trees are the scaling limits of Galton- Watson 
trees (see [13] Chapter 2 and [10]). Various geometric and distributional properties of 
Levy trees have been studied in [TJ], in Weill [37J and in Abraham and Delmas [2]. 
An alternative construction of Levy trees is discussed in [T7]. Levy trees have also 
been studied in connection with fragmentation processes: see Miermont [331121], Haas 
and Miermont [23], Goldschmidt and Haas [33] for the stable cases; see Abraham and 
Delmas [1] for more general models. 

Fractal properties of Levy have been discussed in [TJ] and [T5]: Hausdorff and 
packing dimensions of Levy trees are computed in [14J and the exact Hausdorff measure 
of the continuum random tree is given in [TS]. As shown in [TJ] (see also [H]), there 
is no exact Hausdorff measure in the non-Brownian stable cases. The goal of this 
paper is to prove that Levy trees behave better with respect to packing measure. 
More precisely, we prove that Levy trees have always an exact packing measure: We 
explicitely compute the packing gauge function and we prove that the corresponding 
packing measure coincides with the mass measure up to a multiplicative constant. 

Before stating the main results of the paper, let us recall basic facts on continuous 
state branching processes (CSBP) and on Levy trees. CSBPs are time- and space- 
continuous analogues of Galton- Watson Markov chains. They have been introduced 
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by Jirina [27\ and Lamperti [29J as the [0, oo]-valued Feller processes that are absorbed 
in states and oo and whose kernel semi-group (pt(x, dy); x £ [0, oo], t £ [0, oo)) enjoys 
the branching property: pt(x, •) * Pt(x', ■) = Pt(x + x', •), for every x, x' £ [0, oo] and 
every t £ [0,oo) (here * stands for the convolution product). Let Z = (Z t ,t > 0) be 
a CSBP with initial state x £ (0, oo) that is defined on a probability space (17, J- , P). 
We shall restrict our attention to CSBPs that get almost surely extinct in finite time. 
Namely. 

P(3t > : Z t = 0) = 1 . (1) 

Then, Silverstein |35| proves that the kernel semigroup of Z is characterised by a func- 
tion ip : [0, oo) — > [0, oo) as follows: For any X,s,t> 0, one has E[exp(— XZ t + s )\Z s ] = 
exp(— Z s u(t, A)), where u(t, A) is the unique nonnegative solution of du{t, X)/dt = 
—ip(u(t, A)) with u(0, A) = A. This equation can be rewritten in the following integral 
form. 

TTT=t, t,X>0. (2) 
u(t,A) V{u) 

The function ip is called the branching mechanism of the CSBP. Under Assumption 
(fTJ) , ip is necessarily of the following Levy-Khintchine form 

-0(A) = aX + pJX 2 + I (e~ Xr - 1 + Ar) ir(dr) , A > 0, (3) 

J(0,oo) 

where a £ [0,oo) is the drift coefficient, (3 £ [0, oo) is the Brownian coefficient and ir 
is the Levy measure that satisfies J^ Q ^ (r Ar 2 ) ir(dr) < oo. Moreover, ip has to satisfy 
the following condition: 

ip(u) 

More precisely, the set of branching mechanisms of CSBPs that satisfy (fTJ) is exactly 
the set of functions ip of the form ^ that satisfy Q (see Bingham [B] for more details 
on CSBPs). 

Let us introduce the formalism developed in |14] where Levy trees are viewed as 
random variables taking their values in the space of compact rooted K-trees. Infor- 
mally, a W-tree is a metric space (T, d) such that for any two points a and a' in T, 
there is a unique arc with endpoints a and a' and this arc is isometric to a compact 
interval of the real line. A rooted M.-tree is a R-tree with a distinguished vertex p called 
the root. We say that two rooted R-trees are equivalent if there is a root-preserving 
isometry that maps one onto the other. Instead of considering all compact rooted M- 
trees, we introduce the set T of equivalence classes of compact rooted M-trees. Evans, 
Pitman and Winter (20| prove that T equipped with the Gromov-Hausdorff distance 
[2"3"j is a Polish space. As proved in [TJ], with any branching mechanism ijj of the form 
© that satisfies one can associate a sigma-finite measure O^, on T that is called 
the "distribution" of the Levy tree with branching mechanism ip. Although Q^, is an 
infinite measure, the following holds true: Set T(T) — sup ae7 - d(p, T), that is the total 
height of T; Then, for any a £ (0, oo), one has 

v(a) := e^{T(T) > a) < oo , (5) 

where the function v : (0, oo) — > (0, oo) is determined by /Jj^ ip(u)~ 1 du = a. 

Levy trees enjoy the so-called branching property, that obviously holds true for 
Galton- Watson trees: For every a > 0, under the probability measure 0^( • | T(T) > a) 
and conditionally given the part of T below level a, the subtrees above level a are 
distributed as the atoms of a Poisson point measure whose intensity is a random 
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multiple of 0^, . The random factor is the total mass of the a- local time measure that 
is defiiied below. Let us mention that Weill [37] shows that the branching property 
characterizes Levy trees. 

0^, is approximated by Galton- Watson trees as follows. Let (£ p ) p >o be a sequence 
of probability distributions on the set of nonnegative integers N. We first assume that 
SfeeN^p(^) — 1j f° r an y P an< ^ that the £ p s are in the domain of attraction of an 
infinitely divisible distribution with Laplace exponent if). More precisely, let Y be a 
real valued random variable such that logE[exp(— AY)] = tp(X), for any A £ [0, oo). 
For any p, let ( J^ p) )fc>o be an i.i.d. sequence of r.v. with law £ p . We assume there exists 
an increasing sequence (6 p ) p >o of positive integers such that -^-(J[ p) + ■ ■ ■ + Jjf ] — b p ) 
converges in distribution to Y. For every p, denote by r p a Galton- Watson tree with 
offspring distribution £ p that can be viewed as a random rooted R-tree (r p , d p , p p ) by 
affecting unit length to each edge. Thus, (r p , ^d p ,p p ) is the tree r p whose edges are 
rescaled by a factor l/p and we simply denote it by jT p . We furthermore assume 
that for any a € (0, oo), one has liminf p P(r(x p ) < pa) bp / p > 0. Roughly speaking, 
this assumption ensures that £T(t p ) has a non trivial limit in law. Under these 
assumptions, Theorem 4.1 [14J asserts that for any a € (0, oo), the law of ^t p under 
P( • | -jT(t p ) > a) converge weakly on T to 0^,( • | F(T) > a), when p goes to oo. 

There are two important kinds of measures on -0-Levy trees. For every a > 0, let 
us set T(a) := {a € T ■ d(p, a) = a} that is the a-level set of T. Then, we define a 
measure £ a on T(a) as follows: For every e > 0, write T £ (a) for the finite subset of T(a) 
consisting of those vertices which have descendants at level a + e. Then, 0^,-a.e. for 
every bounded continuous function / on T, we have 



where v is defined by ((S]). The finite measure £ a on T(a) is called the a-local time 
measure ofT. We refer to Section 4.2 |14) for the construction and the main properties 
of local time measures. Theorem 4.3 [2] ensures that one can choose a modification 
of (£ a , a > 0) such that a l a is 0^,-a.e. cadlag with respect to the weak topology on 
finite measures on T . We also define the mass measure m on the tree T by 



The topological support of m is T and m is in some sense the most spread out measure 
on T. Note that the definitions of the local time measures and of the mass measure 
m only involve the metric properties of T ■ 

Let us recall from |14) results concerning the Hausdorff and the packing dimensions 
of ?/;-Levy trees: Let 7 (resp. rj) be the lower (resp. upper) exponent of if) at infinity. 
Namely, 7 = sup{c > : linioo ?/>(A)A~ c = 00} and 77 = inf{c > : lim^ ip(\)\~ c = 
0}. Since if) is of the form ([3]), one clearly has 1 < 7 < r\ < 2. Theorem 5.5 [2| asserts 
that if 7 > 1, then 0^,-a.e. T has Hausdorff dimension 17/(77— 1) and packing dimension 
7/(7—1). In this paper we discuss finer results concerning the exact packing measure 
of Levy trees. Packing measures have been introduced by Taylor and Tricot in [36J. 
Though their construction is done in Euclidian spaces, it extends to metric spaces, 
and more specifically to Levy trees. More precisely, for any a 6 T and any r£ [0, 00), 
we denote by B(a, r) (resp. B(a, r)) the closed (resp. open) ball of T with center a 
and radius r. Let AdT and e G (0,oo). A e-packing of A is a countable collection 
of pairwise disjoint closed balls B(x r ^r n ), n > 0, such that x n € A and r n < e. We 
restrict our attention to packing measures associated with regular gauge functions in 
the following sense: a function g : (0, fo) — > (0, 00) is a regular gauge function if it is 
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continuous, non decreasing, if linio+ .9 = and if the following holds true 

3C>1 : g(2r) < Cg{r) , re(0,r /2). (8) 

Such property shall be refered as to a C -doubling condition. The g-packing measure 
on (T, d) is then defined as follows. For any e g (0, oo), we first set: 

3? g e) {A) = sup | ^2g(r n ); (B(x n ,r n ))n>o is a e-packing of . (9) 

re>0 

The g-packing pre-measure of A is then defined by 

&>:(A) =lim^( £ )M) (10) 

and we define the g-packing outer measure of A as 

0> g (A) = inf { &* g {E n )\ A c |J E n ) . (11) 

n>0 n>0 

As in Euclidian spaces, 2? g is a Borel regular metric outer measure (see Section 12.11 
for more details). The original definition of packing measures [M| makes use, as 
set function, of the diameter of open ball packing instead of the radius of closed ball 
packing. As pointed out by H. Haase [25J, diameter-type packing measures may be not 
Borel regular: H. Joyce |28| provides an explicit example where this problem occurs. 
In our setting, we don't face such problem and our results hold true for diameter-type 
and radius-type packing measures as well, thanks to specific properties of compact 
real trees (see [12 for more details). 

We state below that the ?/>-Levy tree T has an exact packing measure with respect 
to a gauge function that is defined as follows: Denote by ip' the derivative of ip and 
note that ip'{0) = a. We also denote by ip~ Y the reciprocal of ip. Since ip is of the 
form (J3J) and since it satisfies (Q}, ip' and ip -1 both tend to oo (see Section [5] for more 
details). We then set <p = ip' o ip -1 and we denote by (p^ 1 its reciprocal function that 
is defined from [a, oo) to [0, oo). We then define the ?/>-gauge function g by 

log log - 

9(r) ■= 7 n ^ e (o. r <>) ( 12 ) 

where ro stands for min(a _1 , e _e ) (with the convention a -1 = oo if a = 0). 

Theorem 1.1 Let ip be a branching mechanism of the form Q'. We assume that 
the function g that is derived from ip by U%\) satisfies a doubling condition {3|). Let 
(T,d,p) be the ip-Levy tree under its excursion measure Q^p. Then, there exists a 
constant c^, £ (0, oo), that only depends on ip such that 

6^ - a.e. C0 & g = m . 

Although it is possible to define packing measures associated with gauge functions 
that don't satisfy a doubling condition (see Edgar [18]), it obviously leads to technical 
complications. To assume that the gauge function g (given by (|12p ) satisfies a doubling 
condition is in some sense the minimal hypothesis on ip that is required to stay 
in the standard framework of packing measure theory. Let us briefly discuss this 
assumption: Lemma 12.31 Section 12.31 asserts that g given by jlfy) satisfies a doubling 
condition @) iff S > 1, where S stands for the following exponent: 

S := sup{c > : 3Q G (0, oo) s.t. Q.i/j(u) U - c < iP{v) V - c , 1 < u < v }. (13) 
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We obviously have 1 <5<"/<r)<2, where 7 and rj are the lower and the upper 
exponents of ip at 00. As already mentioned, if 7 > 1, then the packing dimension of 
T is 0,/,-a.e. equal to 7/(7— 1). So, 7 > 1 may look as a more natural assumption for 
Theorem II .11 to be true. However Lemma |2~11 Section 12.31 shows that for any c£ (1,2], 
there exists a branching mechanism ip that is of the form ©, that satisfies (U) and 
such that 7 = t] = c but 5 — 1. Thus, <5 > 1 is a more restrictive assumption than 
7 > 1. Let us first mention that 5 > 1 implies which is therefore not explicitly 
assumed in Theorem ll.il Let us also mention that if ip is regularly varying at 00, then 
5 = 7 = T). 

One important argument of the proof of Theorem 11.11 is the following result that 
gives the lower density of m for typical points. 

Theorem 1.2 Let ip be a branching mechanism of the form |3J). We assume that 
the function g that is derived from ip by ilty) satisfies a doubling condition £3J). Let 
(T,d,p) be the ip-Levy tree under its excursion measure G^,. Then, there exists a 
constant G (0, 00), that only depends on ip such that Q^-a.e. for m-almost all a, 
one has 



Comment 1.1 (a) Let us consider the stable Levy trees. Namely, the branching 
mechanism ip is of the form ip(X) = A 7 , with 7 G (1,2]. The packing gauge function 
can be taken as g(r) = r^/^- 1 ' / (log log l/r) 1 /*^- 1 ' and © is obviously satisfied. Let us 
mention that 7-stables trees enjoy the following scaling property: For any C G (0, 00), 
the law of (T, Cd, p) under 0^, is Cvt-r-^O,/,. The scaling property makes possible to 
condition T to have total mass equal to 1 (if 7 = 2, then ©,/,( ■ | m(T) = 1) is the law of 
the continuum random tree) . Easy arguments imply that Theorem 11.11 and Theorem 
Ohold true under 6 V ,( • | m(T) = 1). 

In the Brownian case 7 = 2, the packing gauge function can be taken as g{r) = 
r 2 1 log log 1/r. As shown in [13], there exists a constant such that 0,/,-a.e. c'^Jtfh = 
m, where J% stands for the ft-Hausdorff measure with h(r) = r 2 log log 1/r. Note 
that g and h are resp. the packing and the Hausdorff gauge functions for Brownian 
motion in dimensions d > 3. Theorem 1.10 |12| asserts that non-Brownian 7-stable 
Levy trees (i.e. 7 G (1,2)) have no exact Hausdorff measure with regularly varying 
gauge function. Thus, Theorem 11.11 shows that Levy trees behave better with respect 
to packing measures than with respect to Hausdorff measures. 

(b) Although Theorem 11.11 asserts that whole stable Levy trees have an exact packing 
measure, the level sets of stable Levy trees have no exact packing measure, even in 
the Brownian shown by Theorem 1.1 [12] . 

(c) Since (T,d,p) is not Euclidian, the constant C$ in Theorem 11.21 may be distinct 
from the constant in Theorem ll.il This causes technicalities in the proof of Theorem 
11.11 Let us mention that C$ = 7 — 1, when ip(X) = A 7 , 7 G (1, 2]. 

(d) Let (S r ,r > 0) be a subordinator with Laplace exponent tp = tp' o ip' 1 . If g 
(given by l|12)l) satisfies a doubling condition (O, Fristedt and Pruitt in [3T] prove 
that there exists a constant K v G (0,oo) that only depends on (p and such that 
lira info S r /g(r) = K v a.s. Let us mention that we rely on this result for the proof of 
the upper bound in Theorem 11.21 □ 

The paper is organised as follows. In Section [2~T1 we recall basic properties of pack- 
ing measures in metric spaces and a comparison result. In Section 12.21 we introduce 
the height processes, the Levy trees and a key decomposition of Levy trees according 
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to the ancestral line of a randomly chosen vertex. This decomposition plays an im- 
portant role in the proof of Theorem 11.21 In Section 12.31 we prove Lemma 12.31 that 
shows that the gauge function g satisfies a doubling condition iff the exponent 5 given 
by (|13p is strictly larger that 1. In Section R2T41 we prove various estimates that are 
used in the proof sections. Section [3] and @] are devoted to the proof of resp. Theorem 
Oand Theorem PI 

2 Notation, definitions and preliminary results. 

2.1 Packing measures on metric spaces. 

As already mentioned, we restrict our attention to continuous increasing gauge func- 
tions that satisfy a doubling condition as defined by ©. Let (T, d) be an uncountable 
complete and separable metric space. Let us fix a regular gauge function g. Recall 
from (jlOp the definition of the g-packing pre- measure £P* . The g-packing pre- measure 
is non decreasing with respect to inclusion, it is sub-additive and it is a metric set func- 
tion. Namely, if A and B are non-empty subsets of T and if m.i a ^A.a'eB d(o~, a') > 0, 
then 0>*(A U B) = &>* (A) + ^*(B). Moreover 3?* g has the following property. For 
any A C T, denote by A the closure of A. Then, we have 

9* {A) = &* g {A) . (14) 

Recall from (fTTj) the definition of the ^-packing outer measure 3P g . As proved in 
[TS] Section 5, 3? g is a metric Borel regular outer measure satisfying the following 
properties. 

• Pack(l) For any A C T, ^ g {A) < 3**(A). 

• Pack(2) If A is ^ g -measurable and such that < 3P g (A) < oo, then for any 
e > 0, there exists a closed set F C A such that £? g {A) < £? g {F) + e. 

• Pack(3) &> g (A)=mi { sup„> &> g {A n y y A n C A n+1 and LUo A n = A}, for any 
AcT. 

We shall also use the following comparison Lemma. 

Lemma 2.1 (Taylor and Tricot ]3b^ Theorem 5.4, Edgar J18\/ Theorem 5.9 ). Let g 
be a regular gauge function that satisfies a C '-doubling condition. Then, for any finite 
Borel measure /j on T and for any Borel subset A of T, the following holds true. 

(i) J/liminf r _, M( g ( ( ^ r)) < 1 for any a e A, then 0° g {A) > C- 2 ^{A). 
(ii) //liminf r ^o ^ffef^ > 1 for any a € A, then 0> g {A) < fJ,(A). 

2.2 Height processes and Levy trees. 

In this section we recall (mostly from [T3] and [13] ) various results concerning height 
processes and Levy trees for further use in Section 12.41 Section [3] and Section 01 

The height process. Recall that ip stands for a branching mechanism of the form (J3|). 
We always assume that %j) satisfies Q). It is convenient to work on the canonical space 
D([0, oo),R) of cadlag paths equipped with Skorohod topology and the corresponding 
Borel sigma-field. We denote by X = (X t ,t > 0) the canonical process and by P 
the distribution of the spectrally positive Levy processes with Laplace exponent ip. 
Namely, E[exp(— AA t )] = exp(ttp(X)), X,t > 0. Note that the specific form of ip 
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implies that X t is integrable and that K[X t ] — —at. This easily entails that X does 
not drift to oo. Moreover Q implies that either f3 > or J (0 1} rir(dr) = oo. It 
entails that P-a.s. X has unbounded variation sample paths (see Bertoin [5] Chapter 
VII Corollary 5 (hi)). 

As shown by Le Gall and Le Jan [3T] (see also [T3] Chapter 1), there exists a 
continuous process H = (H tl t > 0) such that for any t g [0, oo), the following limit 
holds true in P-probability 



Here I t s stands for inf s <><t X r . We shall use the notation I t = 7 ( ° = info< r <t X r , for 
the infimum of X. The process H = (H t ,t > 0) is called the i/j-height process. As we 
see below, H provides a way to explore the genealogy of CSBPs. We refer to Le Gall 
and Le Jan [31 J for an explanation of (fT5")) in terms of discrete processes. 

Excursions of the height process. When ip is of the form ip(X) — f3X 2 , X is 
distributed as a Brownian motion and (|15[) easily implies that H is proportional to 
X — I, which is distributed as a reflected Brownian motion. In the general cases, 
H is neither a Markov process nor a martingale. However it is possible to develop 
an excursion theory for H as follows. Recall that ((H) entails that X has unbounded 
variation sample paths. Basic results on fluctuation theory (see Bertoin [5 J Chapters 
VI. 1 and VII. 1) entail that X — I is a strong Markov process in [0, oo) and that 
is regular for (0, oo) and recurrent with respect to this Markov process. Moreover, 
—I is a local time at for X — / (see Bertoin [5J Theorem VII. 1). We denote by 
N the corresponding excursion measure of X — I above 0. We denote by (aj,bj), 
j G X, the excursion intervals of X — I above 0, and by X 3 = A( a . + .) Ab . — I ajl j G X, 
the corresponding excursions. Then, X)jez ^(-/ a ■ ^ s a Poisson point measure on 
[0, oo) x D([0, oo),R) with intensity dx (g) N(dX). First observe that under P, the 
value of H t only depends on the excursion of X — I straddling t. Next note that 
Ui£x(aj, bj) — {t > : H t > 0}. This allows to define the height process under N as 
a certain measurable function H(X) of X . See [13] Chapter 1, for more details. 

Notation 2.1 Let C° be the space of the continuous functions from [0, oo) to R 
equipped with the topology of the uniform convergence on every compact subsets 
of [0, oo) that makes it a Polish space. We shall denote by ^ the set of functions 
h G C° with compact support. For any /i £ we set £(/i) = sup{t G [0, oo) : h{t) ^ 0}, 
with the convention sup0 = 0. If h G C°\^, then ((h) = oo. By convenience, we 
denote by H = (H t , > 0) the canonical process on C° and we call ( — ((H) the life- 
time of H. We slightly abuse notation by denoting by N(dH) the "distribution" of the 
height process H(X) associated with X under the excursion measure N(dX). □ 

Note that 7V-a.e. ( < 00) u = H ( = and H t > for any t G (0, (). We now 
recall the Poisson decomposition of the height process H(X) associated with X under 
P. Recall that the intervals (a,j, bj), j G X, are the open connected components of the 
set {t > : H t > 0}. For any j G X, we set H 3 = H/ a . + .\ A t,. .Then, under P, the point 
measure 



is distributed as a Poisson point measure on [0, oo) x C° with intensity dx ® N(dH). 
Note that under TV, X and H have the same lifetime and recall that basic results of 
fluctuation theory entail 




(15) 




(16) 



J62J 



V(l-e" AC ) =^ _1 (A) , A>0. 



(17) 
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Local times of the height process. We recall from [T3] Chapter 1 Section 1.3 the 
following result: There exists a jointly measurable process (L a sl a, s > 0) such that 
P-a.s. for any a > 0, s t— > L a s is continuous, non-decreasing and such that 



Vi,a>0, limE 

E->0 







sup 


-1 


.0<s<t 


£ Jo 



drl 



{a<H r <a+e} 



LI 



= . 



(18) 



The process (£",s > 0) is called the a-local time of H. Recall that / stands for the 
infinimum process of X. First, note that L\ = —I t , t > 0. Next, observe that the 
support of the random Stieltjes measure dL a is contained in the closed set {t > : H t = 
a}. A general version of the Ray-Knight theorem for H asserts the following: For any 
x > 0, set T x = inf{i > : X t — ~x}. Then, the process (L^ ; a > 0) is a distributed 
as a CSBP with branching mechanism ip and initial state x (see Le Gall and Le Jan 
[3"T] Theorem 4.2 and [S| Theorem 1.4.1). The CSBP (L^ ; a > 0) admits a cadlag 
modification that is denoted in the same way to simplify notation. An easy argument 
deduced from the approximation (|18|) entails that J Q a L h T db — f^ 21 l{H t <a}dt. This 
remark combined with an elementary formula on CSBPs (whose proof can be found 
in Le Gall [30]) entails that 



E 



exp 



(-/iL^-A/ l {Ht < a }dt^j = exp(- XK a (X,fJ.)) , a, A, ^>0, (19) 



where K a (A,/z) is the unique solution of the following differential equation 

/c (A, /i) = M and (A, fi) = X — ^>(/c a (A, fi) ) , a,X,fi>0. 

da 



(20) 



It is possible to define the local times of H under the excursion measure N as 
follows. For any b > 0, let us set v(b) = iV(supt6[o,<;] H t > b). Since H is continuous, 
the Poisson decomposition (1161) implies that v(b) < oo, for any b > 0. It is moreover 
clear that v is non-increasing and that limoo v — 0. Then, for every a G (0, oo), we 
define a continuous increasing process (Lf,t € [0, Q), such that for every b € (0, oo) 
and for any t > 0, one has 



lim N( 



l{supH>fc} Sup 

0<s<tAC 



drlr n _ 



{a-e<H,,<a} 



0. 



(21) 



We refer to [13] Section 1.3 for more details. The process (L",i G [0,C]) is the a- 
local time of the excursion of the height process. The Poisson decomposition (|16[) then 
entails that 



N (l - e-^c-^/o" i{H t = Ka (X,it) , a,\,n,>0. 



(22) 



By taking A = in the previous display, we get N(l — exp(— fiL") ) = u(a, /i), where 
U is the solution of the integral equation @. This easily entails 



Va>0, N{Ll) = e- aa 
Let us also recall from [T3] the following formula 



Va > 



0, v(a) =N( sup H t > a) =N(L%^0) and / 

J v(a 



du 

(a) 1p(u) 



(23) 



(24) 



Levy trees. We first define R-trees (or real trees) that are metric spaces generalising 
graph-trees. 
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Definition 2.1 Let (T,S) be a metric space. It is a real tree iff the following holds 
true for any a%, o~\ G T. 

(a) There is a unique isometry f ai ,a 2 from [0, 5(oi, o 2 )] into T such that f ai .a 2 (0) = 

and / CTl , ( T 2 (5(cri,cr2)) = c 2 . We denote by [cti,o- 2 ] the geodesic joining o\ to 02- 
Namely, [01,02] := ([0, 5(oi, <r 2 )]) 

(b) If j is a continuous injective map from [0,1] into T, such that j(0) = o\ and 

j(l) = o 2 , then we have j([0, 1]) = [oi,o 2 ]. 

A rooted R-tree is a R-tree (T,5) with a distinguished point r called the root. □ 

Among metric spaces, R-trees are characterized by the so-called four points in- 
equality: (T, 5) is a R-tree iff it is connected and for any o~\ , 02 , 03 , 04 G T, 

<5{cti,o- 2 ) + 5(0-3,0-4) < (5(0-1,0-3) + 5(0-2,0-4)) V (5(0-1,0-4) + 5(0-2,0-3))- (25) 

We refer to Evans [T5] or to Dress, Moulton and Terhalle [8J for a detailed account on 
this property. The set of all compact rooted R-trees can be equipped with the pointed 
Gromov-Hausdorff distance that is defined as follows. 

Definition 2.2 (a) Let (E, A) be a metric space. For any x G E and any subset 
A C E, we set A(x,A) = M yeA A(x,y). Note that A(-,A) = A(-,A) and that A(-,A) 
is 1-Lipschitz. For any e > 0, we set A^ = {x G E : A(x,A) < e} that is a closed 
subset of E. Then for any compact sets K\, K2 of E, we set 

A n (K 1 ,K 2 ) = inf{e G (0, 00) : K\ G and ^ 2 C K^} . 

Ah is a distance on the compacts sets of E and we recall Blaschke's Theorem that 
asserts that the set of compact subsets of E equipped with Ah is a compact metric 
space when (E, A) is compact. 

(b) Let (Xi,5i,ri) and (T2,5 2 ,ri) be two compact pointed metric spaces. The pointed 
Gromov-Hausdorff distance is then given by 

d GH (Ti,T 2 )=inf A H (ji(Ti),j 2 (T 2 )) V A(j 1 (n), j 2 (r 2 ) ) . 

where the infimum is taken over all the (ji, j 2 , (E, A)), where {E 1 A) is a metric space 
and where ji : T\ — > E and j 2 : T 2 — > E are isometrical embeddings. □ 

Obviously (Igh(Ti, T 2 ) only depends on the root-preserving isometry classes of T% and 
T 2 . In |23j , Gromov proves that g?gh is a metric on the set of the equivalence classes of 
pointed compact metric spaces that makes it complete and separable. Let us denote by 
T, the set of all equivalence classes of rooted compact real-trees. Evans, Pitman and 
Winter |20| prove that T is dcH-closed. Therefore, (T, g?gh) is a complete separable 
metric space (see Theorem 2 [20 j). 

Let us briefly recall how R-trees can be obtained via continuous functions. Recall 
from Notation 12. II that c € stands for the set of the continuous functions from [0, 00) to 
R with compact support. Let h G c (o . To avoid trivialities, we also assume that h is 
not constant to zero. Then, for every s,t > 0, we set 

b h (s,t)= inf h(r) and d h (s,t) = h(s) + h(t) - 2b h (s,t). (26) 

rG[sAt,sVt] 

Clearly dh{s, t) = dh(t, s). It is easy to check that dh satisfies the four points inequality, 
which implies that dh is a pseudo-metric. We then introduce the equivalence relation 
s t iff dh(s,t) — (or equivalently iff h(s) — h(t) — bh(s,t)) and we denote by 
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Th the quotient set [0, ((h)]/ ^h, where we recall that ((h) stands for the lifetime of 
h. Standard arguments imply that dh induces a metric on Th that is also denoted by 
dh to simplify notation. We denote by ph : [0, ((h)] — ¥ Th the canonical projection. 
Since h is continuous, so is ph- This implies that (Th,dh) is a compact and connected 
metric space that satisfies the four points inequality. It is therefore a compact R-tree. 
We then define the root ph of (Th,dh) by ph — Ph(0)- We shall refer to the rooted 
compact R-tree (Th, dh, Ph) as to the R-£ree coded by h. 

It shall be sometimes convenient to extend the canonical projection: we define 
ph '■ [0,oo) — > Th by setting ph(t) — Ph(t A ((h)), t £ [0,oo). We next introduce the 
mass measure on Th- We denote by £ the Lebesgue measure on [0, 00) and we denote 
by m/j the measure on the Borel sets of (Th, dh) induced by the measure £ restricted 
to [0, ((h)] via ph- Namely, for any Borel subset B of Th, 

m h (B) = £(p h ' (B)) = e([0, ((h)] n pC (B)) . (27) 

We next define the ip-Levy tree as the tree coded by the ^-height process (H t , < 
t < () under the excursion measure N. To simplify notation, we set 

(T H ,d H ,PH,m H ) = (T,d,p,m) . 

We also set p = pn ■ [0, (] — > T ■ Note that p = p(0). Since = and since H t > 0, 
for any t £ (0, (), ( is the only time t distinct from such that p(t) = p. 

A point a € T is called a leaf if it is distinct from the root and if the open set 
T\{a} is connected. We denote by Lf(T) the set of leaves of T. We also define the 
skeleton of T by Sk(T) = T\Lf(T). One can show that 

iV-a.e. Sk(T) = T, m is diffuse and m(Sk(T)) = 0. (28) 

This easily implies the following characterisation of leaves in terms of the height pro- 
cess: 7V-a.e. for any t € (0, (), 

p(t) e Lf(T) Ve > , inf H s < H t and inf H s < H t . (29) 

s£[t-e,t] se[t,t+e] 

For any a € (0, 00), the a-local time measure £ a is the measure induced by dL a via p. 
Namely, 

(*",/>= fdL a s f(p(s)), 
Jo 

for any positive measurable application / on T. Let us mention that the topological 
support of £ a is included in the a-level set T(a) = {a E T : d(p, a) = a} and note that 
the total mass (£ a ) of £ a is equal to L a c . Moreover, observe that T(a) is not empty iff 
sup H > a. Then, can be rewritten as follows. 

Va > 0, v(a) = N(T(a) ^ 0) = N (£ a ^ 0) . (30) 

As already mentioned, the a-local time measure £ a can be defined in a purely metric 
way by © and there exists a modification of a 1— > £ a that is N-&.e. cadlag for the weak 
topology on the space of finite measures on T. 

For any h £ c € , denote by Th the root-preserving isometry class of (Th, dh, Ph) that 
belongs to T. Lemma 2.3 [14] asserts that h € ^ i-> Th € T is Borel-measurable. 
We then define 9^, as the "distribution" of T when T is under N. We have stated 
the main results of the paper under O^, because it is more natural and because Q^, 
has an intrinsic characterization as shown by Weill [37] . However, each time we make 
explicit computations with Levy trees, we have to work with random isometry classes 
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of compact R-trees, which causes technical problems (mostly measurability problems). 
To avoid these unnecessary complications during the intermediate steps of the proofs, 
we prefer to work with the specific compact rooted R-£ree (T, d, p) coded by the ip -height 
process H under N rather than to directly work under Q^. 

The branching property. We now describe the distribution of the subtrees above 
level b in the Levy tree. More precisely, we consider the excursions above level b of the 
height process H under N. Let us fix b E (0,oo). We denote by (rf, d b ), j E lb, the 
connected components of the open set {t > : H t > b}. For any j E lb, we denote by 
H b 'i the corresponding excursion of H defined by = H {gb+s)Adb - b, s > 0. This 

has to be interpreted in terms of the tree as follows. Recall that B(p, b) stands for the 
closed ball in T with center p and radius b. Observe that the connected components 
of the open set T\B(p, b) are the subtrees T b '° := p((g b , d b )), j € Jb- The closure T b 
of T b '° is simply {cr b } U T b ' c ', where <7 b = p{gf) = p(dj) is the points on the 6-level set 
T(b) at which T b '° is grafted. Observe that the rooted compact R-tree (T b ,d, a b ) is 
isometric to the tree coded by H h J . 

We then define = H(( A r b ), where s i— > is given by 

Vs>0, r s b = inf |t > : J^drl {Hr < b } > s} , 

with the usual convention inf = oo. The process H b is the height process below b 
and the rooted compact R-tree (B(p, b), d, p) is isometric to the tree coded by H b . We 
denote by Gb the sigma-field generated by H b augmented by the TV-negligible sets. We 
see from (f?Tj) that L b is measurable with respect to Gb ■ We next define the probability 
measure TVf, on C° by 

N h = N(-\ supiJ > b) (31) 
and we introduce the following point measure on [0, oo) x C°: 

^ = EV 6 .h (32) 

The branching property at level b then asserts that under Nb, conditionally given Gb, 
Mb is distributed as a Poisson point measure with intensity lj jjx^{x)dx® N(dH) (see 
|13| Proposition 1.3.1). Let us mention that it is possible to rewrite intrinsically the 
branching property under O^,: see [13] Theorem 4.2, for more details. As already 
mentioned Weill [37] shows that the branching property characterizes Levy trees. 
Spinal decomposition. Let us introduce an auxiliary probability space (O, T , P) 
that is rich enough to carry the various independent random variables we shall need. 
Let Y = (Wt, Vt)t>o be a bivariate subordinator on (fi, T , P) with initial value Y"o = 
(0, 0). Namely, Y is a cadlag process with independent and homogeneous nonnegative 
increments. Its distribution is characterised by its Laplace exponent given by 

-ilogE[e X p ( -Am-M^)] = ^ (A j"^ (M) ! 
t 1 J A — p 

where ip*(X) = — aX. If A = p, the right member has to be interpreted as the 
derivative (ip*)'(X). Denote by W and V the right-continuous inverses of W and V: 

W(r) = inf{t E [0, oo); W t > r} and V(r) = m£{t E [0, oo); V t > r} . 

Note that W and V are two subordinators with Laplace exponent ip*(X)/X. Since Q 
implies that f3 > or f, Q ~ m(dr) — oo, P-a.s. W and V are increasing. Thus W and 

V are P-a.s. continuous. 
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Let (A t (1) ) t >o and (X 4 (2) ) t >o be two independent real valued Levy processes defined 
on (f2, F, P) whose common distribution is P. Thus, their initial value is 0, their 
Laplace exponent is t/>. We moreover assume that (X^^XW) is independent of Y . 
We denote by i/W and the height processes obtained respectively from X^ 

and from X^ 2 \ Thus, and ij' 2 ' are two independent ^-height processes and 

(ifW, HW) is independent from Y, From (#(*), H&) and Y, we derive two processes 
as follows. For any t £ [0, oo), we set 

= -W(-lW) and H;W=hW-V(-IP), (33) 

where = inf a6[ o, t] A s (1) and if = inL e[ o, t] Ai 2) . Observe that and H*^ are 

continuous, possibly negative, that H — H = and that 

Vte[0,oo), inf = -Wi-I^) and inf H*^ = -V{-l{ 2) ) . (34) 

se[o,t] se[o,t] 

Next, for any a £ [0, oo), we set 

TW = inf{t £ [0, oo) ; H'* {1) = -a] and = mf{t G [0, oo) ; ff t * (2) = -a}. 

Note that Ti 1 ' = inf{< > 0; A t (1) = -W a } and Tk 2) = inf{i > 0; A ( <2) = -V }. We 
next set 

H< a >V = (a + H^ 1)1 t>0) and = (a + f) , i > 0) . (35) 

They are nonnegative continuous processes with compact support and with respective 
lifetimes Ta ] and Let us now consider the height process H = (H t , t > 0) under 
iV. For any i > 0, we set 

A*:=(ff (t _ a)+ ,«>0) and A* := (H t+S , s > 0) , (36) 

where, ( ■)+ stands for the positive part function. Then, for any bounded measurable 
function F : C° x C° — >• [0, oo), one has 

N(J^F(H\H t )dt^=J^e- aa ~EF(H ( - aA \H ( - a > 2 ' ) ) da. (37) 

In the Brownian case, this decomposition is equivalent to Bismut decomposition. As 
already mentioned, this decomposition is a consequence of Lemma 3.4 [14] (see also 
[T3"] Chapter 1 or Lemma 3.2 [TT], and see [TB] for further applications). 

We first use (|3"T)l to prove the following zero-one law that is needed in the proof of 
Lemma [4.41 in Appendix |A1 For any 77 £ (0,oo), we define R v : C° — > C° by setting 
R V H — (i? sAJ ) — H v ,s > 0). Note that R v is continuous. We next fix a sequence 
rj n £ (0,oo), n > 0, that decreases to 0. We also fix a sequence of Borel-measurable 
functions G n : C° -> [0,oo], n > 0. We then set G(H) = liminfn^oo G n (R Vn H) £ 
[0,oo] that is measurable from C° to [0, 00]. 

Lemma 2.2 There exists a constant C £ [0, 00] such that iV( J 1{g(H*)^C}^) = 0- 

Proof: {37} implies iV( J C l {G( ^ t)7 , c} *) = / °° e- aa P(G(H (a ^) ^ C)da, for any 
C € [0,oo]. For any rj,a £ (0, 00), we set r(r],a) = r\ A . Then observe that 
for any s > 0, we have R v H^(s) = Hfl (n ^ -H™ %a) -V(-I% T(tha) )+F(-J^ >a) ). 
Note that G(H^ a ' 2 ^) is P-a.s. equal to a random variable that does not depend on a 
and that is measurable with respect to the tail sigma-field at 0+ of the Feller process 
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(X^,X^, W,V). By Blumenthal's zero-one law, there exists a constant C G [0, oo] 
such that for any a, V(G(H^ a ^) ^ C) = 0, which implies the desired result. ■ 

We now recall from [TJ] a Poisson decomposition of H that is a consequence of (1571) . 
For any continuous function h G C°, we define the point measure Af(h) as follows. Set 
/i(i) = inf[o,t] ft. and denote by (gi,di), i G 1(h) the excursion intervals of h — h away 
from that are the connected components of the open set {t > : h(t) — h(t) > 0}. 
For any i € 1(h), set h l (s) = ((h — h)((g l + s) A dj) , s > 0) and define 

that is a point measure on [0, oo) x C°. Recall that H — (H t )t>o stands for the 
excursion of the height process H . For any t G [0, £], we set 

M t =M(H t )+Af(H t ) := ^ «5(r«,H-«J) • (38) 

Recall from ((33]) the definition of ff^ 1 ) and ff*< 2 ). Then, we also set, 

Af* = Af(H* ( - 1 *>) +Af(H*^) := ]T (39) 

j el* 

By definition of TJ^- 1 ) and H^ a ' 2 \ it is easy to check that 

AC :=N(H^)+N(H^) := ]T l [0 , o] (r*) «5 (r ;, H . iy 

Then, (J3ZJ) implies that 

tf( jf F(M) *) = ^"" Qa E [F(A£)] da . (40) 

We shall refer to this identity as to the spinal decomposition of H at a random time 
(see [H] Lemma 3.4). Let us briefly explain the distribution of Af* under P: Recall 
that for any k G {1, 2}, H^ k ' is the height process associated with X^ k \ We denote by 
H^j, j G Jk, the excursions of above 0, and we denote by (g(k,j),d(k,j)) the 
corresponding excursion intervals. As a consequence of (|3~4l and of the definition of 
the atoms of A/"(ff* (1) ) are the points (W^-J^j,) , iJ (1)j ), j G Ji. Similarly, 
the atoms of A/"(#* (2) ) are the points (^(-1^, ) , #( 2 ^), j G J~ 2 - We then set 
U r = W r + V r , r G [0, oo). Then U = (U r ) r >a is a subordinator with Laplace exponent 
(ip*)' and it is easy to check that dll r — dW r +dV r . Since the measure induced by the 
Lebesgue measure on [0, oo) via W (resp. via V) is the random Stieltjes measure dW r 
(resp. dV r ), (flU|) implies that for any measurable function $ : [0, oo) x C° — >• [0, oo], 

E[exp(-(Ar,$)) \U] =exp(-^°dC/ r 7V(l-e* (r ^ ) )) . (41) 

Thus, the law of Af* conditionally given U is that of a Poisson point measure with 
intensity dU r (g> N(dH). 

Let us briefly interpret this decomposition in terms of the ip-Levy tree T coded 
by H under N. Choose t G (0, £) and set a = pit) G T. Then the geodesic \p, cr] 
is interpreted as the ancestral line of cr. Let us denote by T°, j G J , the connected 
components of the open set T\[p, cr] and denote by Tj the closure of Tf. Then, there 
exists a point <jj G [p, cr] such that 7~j = {o~j} U T° . Recall that (rj, H° *'■'), j G J7j 
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are the atoms of Aft as defined by (|38j) . Then, for any j £ J , there exists a unique 
j' £ Jt such that d(cr, <jj) — rj, and such that the rooted compact R-tree (Tj, d, Cj) is 

isometric to the tree coded by H %t ^ . 

We now apply (|40p to compute the mass measure of balls whose center is chosen 
according to the mass measure m. Let t £ (0, £). We first compute m(B(p(t),r)) in 
terms of Aft as follows. Recall notation b(s,t) = minr sAi sVt ] H. By (|2"5)) , N-a.e. for 
all s,t £ (0,C) such that H s = b(s,t) with s ^ t, we have p(a) £ Sk(T). By 
iV-a.e. m(Sk(T)) = 0. Consequently, N-a.e. for every r € (0, oo) and every t £ (0, £), 
we have 



m 



B{p{t)i r )) = / l{d(s,t)<r}ds = / l{0<H s -b(s,t)<r-H t +b(s,t)} 
JO JO 

ft 

= X) ^O.r]^-) / ' l{H s "-'<r-r'} dS ' ( 42 ) 

where £j stands for the lifetime of the path H'*' 3 . For any a £ (0, oo) and for any 

r £ [0, oo), we next set 

M;(a) = Yl Mo^ir*) f' l {H: ^ r _ r , } ds , (43) 
jex* Jo 

where Q stands for the lifetime of the path H* j . Then, (M*(a),r > 0) is a cadlag 
increasing process defined on (fl,F, P). The spinal decomposition (|4U|) entails the 
following key formula that is used in the proof of Theorem 11.21 For any bounded 
measurable F : D([0, oo), R) — > [0, oo), we have 

N F(m(B(a,r)), r > 0) m(der)j = N (j^F(m(B(p(t),r)), r > 0) dtj 

= / e" aa E [F(M*(a), r > 0)] da . (44) 
Jo 



2.3 Exponents. 

In this section we relate several power exponents associated with ip to properties of 
the gauge function g that is derived from ip by (fT2"]l . Let us start with some notation. 
Let <f> ; [0, oo) — > [0, oo) be a continuous increasing function. We agree on the following 
conventions: sup0 = and inf0 = oo, and we define the following exponents that 
compare <f> with power functions at infinity. 

(a) 70 := sup{c > : lim,\_>oo 4'W^~ C = °°} is the lower exponent of (j) at oo. 

(b) r/tf, := inf{c > : lim^-^ </>(A)A _c = 0} is the upper exponent of (j) at oo. 

(c) <S := sup {c > : 3 C£ (0, oo) such that C^(/i)/i~ c < 0(A)A~ c , 1 < M < A}. 

Exponents for subordinators. Let us assume that <j> is the Laplace exponent of a 
subordinator with drift d and Levy measure v. 

<HA) = d A + f (1 - e - Xr ) v{dr) , A > 0. 

J(0,oo) 

Then, we have < 8$ < 7^ < 97^ < 1. Recall that lim^oo </>(A)/A = d. If d > 0, then 
8(j> = 7<#> = f)4> = 1- If d = 0, the exponents can be expressed in terms of the Levy 
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measure as follows: For any x G [0,oo), we set 

J(j){x) = / v{{u,qo)) du = j r u(dr) + xv({x, oo)) . (45) 
Jo J(0,x] 

By standard results (see Bertoin [5] Chapter III), if d = 0, there exist two universal 
constants k\,k 2 € (0, oo) such that 

h AJ (1/A) < cj)(X) < k 2 AJ (1/A) , A > . (46) 

This easily implies that 70 = sup{c > : limo+ x° J^(x) — cxd}, that 77^ — inf{c > 
: limo+ x c ~ Y J < p(x) = 0} and that 

<5 =sup{c>O: 3Ce(0,oo) s.t. Cy^J^y) < x c_1 J^x), < x < j/ < 1}. (47) 

Exponents for -0. Let be of the form ([3]). Set 0(A) = 0(A)/A. It is easy to show 
that for any A S [0, 00), 

0/(A) = a+2/3A+ / (1 - e Ar ) rTr(dr) and 0(A) = a + (3X+ [ (1 - e Ar ) 7r([r, 00)) dr. 

J(0,oo) J(0,oo) 

Thus, 0' and -0 are Laplace exponents of subordinators. Recall that the reciprocal 
-0" 1 of is the Laplace exponent of a subordinator. Thus, (p = 0/ o _1 is also the 
Laplace exponent of a subordinator. Note that 1/ip is the derivative of 0~0 Note 
that ip is convex and that 0', 0, ip~ l and (p are concave. In particular, this implies 
0(2 A) < 20(A) and the following 



0(2A)< 40(A), 0(A) < 0'(A) < 40(A) and < <p(\) < (48) 

To simplify notation we set 

7 : = lil> > V '■= W- an d 5 := <5^ . 

We clearly have 1<<5<7<?7<2. In general, 7 and 77 are distinct but they coincide if 
is regularly varying at 00. As a direct consequence of (|4"5)) we have 8^ = 8^,1 =5—1, 
70 = lip' =7-1 and % = rtyi = 77- 1. Moreover, we get S v = (8—l)/8, 7 V = (7— 1)/7 
and 77^ = (7/ - l)/7/. 

Recall the definition of the gauge function g : (0,ro) — > (0, 00) that is derived 
from by (|12p . The function g is clearly continuous. For any r € (0,7"o), we set 
a r = iy9 _1 (^ log log ~). First, observe that a r increases to 00 when r decreases to 0. 
Next, recall that since ip is the Laplace exponent of a subordinator, A H> ip(\)/X is 
decreases. Thus, r £ (0, ro) 1— > <?(r) = r(p(a r )/a r is continuous, increasing and it goes 
to when r goes to 0. The following lemma relates the doubling condition jSJ for g 
to the exponent 5 of 0. 

Lemma 2.3 Assume that is 0/ f/ie /orm 0) cmd that it satisfies Q. Then, the 
following assertions hold true. 

(i) The gauge function g satisfies the doubling condition @) iff 5 > 1. 

(ii) If ip is regularly varying at 00 with exponent c > 1, then S = 7 = 77 = c and g 
satisfies the doubling condition 0). 
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Proof: We first assume that 8 > 1. Then, 8 V = (8 - 1)/S £ (0,1). Let c £ {0,8 V ). 
There exists C £ (0, oo) such that C<p(a)a~ c < (p(b)b~ c , for any 1 < a < b. If we take 
a = and b = </? -1 (i>), with tp(l) < u < v, then we get 



u x l c ,/„ v x l c 



_,, , <^ 1/C -^T7T' V(l)<«<«- (49) 
ip L {u) ip L (v) 

Let ri € (0,r ) be such that ip.(l) < ^loglog^ < Moglogi for any r £ (0,ri). 
Apply (gni) with u = ^ log log ^ and v = ± log log i to get 

2 \ 1//c / log log i" 



which easily entails the doubling property <JSJ> for g since i — 1 > Q. 

Conversely, let us assume that g satisfies a doubling property: there exists C £ 
(1, oo) such that 

l0gl ° g ^ <C J° S !° S } n , rG(0,r /2). 



93 '(ifoglogi) "(i log log i) ' 

The previous inequality, combined with an easy argument, implies there exists C > 1 
and uq > such that <p~ l (u) < C(^ _1 (u/2), for any w > uq. The previous inequality 
entails that 2(p(v) < <p(Cv) for any v > vq := max(l, (p~ 1 (uo/2)). We next set 
c = log(2)/ log(C) that is strictly positive since C > 1. For any A > v > vq, we denote 
by n(v, A), the integer part of log(A/u)/ log(C). Namely, C n{v > x) v < A < C" (t, ' A)+1 w. 
This implies 

~ • AV>(d) < 2 T, (*' A V(«) < V?(C*™ (t, < A M < 99(A) , 

which implies 8 V > and thus, (1 — (J^) -1 = 8 > 1. This completes the proof of (i). 

The second point of the lemma is a direct consequence of a theorem due to Ma- 
tuszwska [32] (see also Bingham, Goldies and Teugel [7] Chapter 1 Theorem 1.5.4 p 23) 
that asserts the following: A nonnegative measurable function L is slowly varying at 00 
iff for every c £ (0, 00) there exists a non-decreasing function f\ and a non-increasing 
function fi such that u c L(u) f\(u) and u~ c L{u) f^iu). I 

To complete this section, we show that 8^ > 1 is a more restrictive assumption 
than 7^, > 1 by providing examples of branching mechanisms tp of the form ([3]), that 
satisfy ^ and 1 = 8^ < 7^. 

Lemma 2.4 For any 7 £ (1, 2], i/iere exists a branching mechanism ip of the form (0) 
and such that 77^ = 7^ = 7 and <5^ = 1 . 

Proof: For any n > 3, we set 9 n = nlogn and A„ = #n+i — n . It is easy to prove 
that A„ = log n + 1 + O(i) ~oo log n. We first suppose that 7 £ (1, 2). For any n > 3, 
we set r n = exp(— #„), a n = r~ 7 and n(dr) = ^„> 3 a n 8 rn (dr). It is easy to check that 
7r((l, 00)) = and that J" ^ r 2 Tr(dr) — ^„> 3 r^ -7 is finite. We next define ip by 

V>(A) = / {e- Xr - 1 + Ar) Tr(dr) , A > 0, (50) 

J(0,oo) 

that is clearly a branching mechanism of the form (J3j). We first prove that m = tw> =7, 
which is equivalent to r^/ = 7^,/ =7—1. Let us first prove that 7^,/ > 7 — 1. Note 

that ip'(X) — 5^„> 3 r n ^ X \l — e~ Ar ") and observe that for any A > l/r3, there exists 
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n\ > 3 such that r * < A < r n ^ +1 . This inequality easily entails n\ < log A. For all 
sufficiently large A, we then get 

V-'(A) > r-^-V (l - e -^»A ) > (1 - e-^e-fr- 1 ^"* A 7-1 

> (l-e-^AT-^logA)- 2 ^- 1 ) , 

which entails that 7^,/ > 7 — 1. 

Let us prove now that r\^i < 7— 1. To that end, we introduce the following notation 



R n = ^ r m 7 and S n = X! 

m>n 3<m<n 



r -(7"l). 



Elementary estimates entail that there exist two sequences (e„, n > 0) and (e^, n > 0), 
both converging to 0, such that 

R n =r 2 n -<{l + £ n ) and S n = (1 + s' n ). (51) 

Since r n 1 < A < r^+j, we get 

V/(A) < J] r-^" 1 ) + J2 r-^Xrn < S nx + Ai?„ A+1 

< r-fr-^l + < x+1 ) + Ar r 2 -^(1 + £ „ A+1 ) 

< A^ 1 (2 + 4 A +e„ A+1 ) , 

which shows that 77^' < 7 — 1. We thus have proved rj^, =7^ = 7. 

Let us next prove that 5^ — 1. We argue by contradiction and we suppose that 
5$ > 1. Then, 8^1 — 8^ — 1 > 0, and by (|Tf|) . there exist c € (0, &0<) and C £ (0,oo) 
such that 

C y^ 1 ^ (y) < x c ^J^ (x) , < x < y < 1 . (52) 
Recall pij]) and observe that J^>(x) = R n +i + xS n , for any x £ [r n +i, r n ). We set 

= exp (- (2 - 7) 9 n+ i - (7 - 1) 0„) = TV^r 7 " 1 £ [ r n+1 , r n ) . 

Observe that 

•V(zn) = rl~l(2 + e n+1 + e' n ) 2e -^ e ^ . 
Note that </,/,< (r n ) = R n + r n S n —i. This entails 

Mr n ) = e-W e ~(l + e n ) + e- e ~eb-W«-i(l+e' n _ l ) 
= e-^ e " (1 + e n + e-^-DA.-! (1 + E ;_ l) ) 

_ _(2- 7 )0 n 

OO C 

Thus, C 1 ^^) e^ 1 ^) 9 " and 

r"- 1 T,,(T ) ~ Opt^^h- 1 ) 9 "-^ 2 ^)^! - -c(2- 7 )A„ ( 7 -i- c )e„ 

Recall that A n logn. Since < x n < r n < 1, (|521) imply that 

< C < <~y^'( Xn ] ^ e -c(2-7)A„ _^ Q) 



n— ¥OQ 



Tn Jtp'ij'n) 

which is aburd. This completes the proof of the lemma when 7 £ (1,2). 
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Let us consider the case 7 = 2. For any n > 2, we set r n ~ e~ n and ir(dr) — 
S"> 2 r~ 2 e~ nl ° sn 5 rn (dr). We define tp by ([50)1 that is easily shown to be a branching 
mechanism of the form We want to prove that 7^ = 2, (which implies that r/^p = 2) 
and that i5^, = 1. Recall that it is equivalent to prove that 7^,/ = 1 and <5^' = 0. For any 
A > e 4 , there exists an integer n\ > 2 such that e n ' x < A < e^" A+1 ^ 2 . Namely, tt-a is the 
integer part of \J\o% A. Observe that Ar„ A+ i < 1 and use the inequality 1 — e~ x > x/2, 
x G [0, 1], to get the following inequality that holds true for all sufficiently large A: 

tp'(X) > r -l +1 e-(nA+l)log(nA+l)( 1 _ e -Ar„ A + i) > 1 Ae -(n* + l) log(n A + l) 



> A exp ( - 2 y/log A loglog A) , 
which easily entails 7^,/ > 1, and thus 7^,/ = rj^/ — 1, since ip' is concave. We next set 



R n = J2 e - mlogm -oo e -" log " and S*„ = ^ 



gfli — m log m 



m>n 2<m<n 

Recall (|45p and observe that J^i{x) = R n +i + xS n , for any x € [r n+ i,r„). Recall 
notation A„ = (n+ 1) log(ri + 1) — rtlogn — ^ logn. We next set x n :— r n e~~ An that 
belongs to the interval (r n+ i,r n ) for all sufficiently large integers n. It easy to check 
that for any c£ (0, 1), one has 

~oo 2e ( 1 - c )" 2 -" log "- cA " and r^%>(r n ) e (i-c)" 2 -nio g « 

Thus, for any c G (0,1), lim,^ x c ~ Y J^(x n )/r^~ 1 J^>(r n ) = 0. This proves 8^> = 0, 
which completes the proof of the lemma. I 

2.4 Estimates. 

In this section we state the estimates used in the proofs of Theorems 11.11 and 11.21 
Throughout the section we assume that is a branching mechanism of the form (0i 
whose exponent 5 defined by \13\) is strictly larger than 1. Recall that ip = ip' otp^ 1 and 
that ip~ x stands for its reciprocal. Recall from (l2~4"]l the definition of the decreasing 
function v : (0, 00) —¥ (0,oo). 

Lemma 2.5 There exist r\,Ci G (0, 00), that only depend on ip and that satisfy 

Vr G (0, r x ) , v(r) < C 1 rip- 1 (l/r) . 

Proof: Since 6 > 1, there exist c G (1, 00) and C G (0, 00) such that ip(X) < 
Cip(Xu)u~ c , for any u, A G [1, 00). Choose Q such that C. u~ c du < 1/4. Thus, 

^ (A) r du -mr^<c.ru- d u<\. 



A Jxq *P(u) J Q ip(Xu) J Q 4 

Denote by w _1 the reciprocal of v and recall that v satisfies Then, the previous 

inequality entails that v~ 1 (QX) < X/(4ip(X)) and (gSJ implies v~ 1 (QX) < l/tp'(X). 
Since v is decreasing we get v(l/<ip'(X)) < QX. Substitute A with ^~ 4 (A) to get 

w(lMA)) < Qi>-\\) , A>V(1). 
Next observe that V _1 (A) < 4A/^(A) by gSJl. Thus, 

»(1MA))<^|, A>^(1). (53) 
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Set Ci = 4Q, n = <p(ip(l)) = ip'(l) and apply (JS3J) with A = p -1 (l/r) to get the 
desired result. ■ 

Recall from (fT9"|) the definition of K r (X, p) and recall that it satisfies the differential 
equation ([20]) . Recall from (|43[) the definition of M*(a). Observe that if a > r, then 
M*(a) = M*(r). To simplify notation, we set 

M* := M*(r) and C r (X) := 1 - nM^jj , r, A > . (54) 



Lemma 2.6 For any r € (0, oo), and /or any A £ [0, oo), one ftas 



C 



.(A) = TV ((f) e - Am (fi(ft r ») = e - ar E 



-A Af* 



Proof: First observe that if p = tp^ 1 (X), then ([^t entails that K r (A,/i) = tp~ (A), 
for any r > 0. li p ^ (A), then can be rewritten as the following integral 
equation 

fK r (X,fl) ^ u 

- — - = r , r, A, /i > and ^ 7^ ^ 1 (A) . (55) 

A — tp(u) 

Note that p{t) +\m{B{p,r)) = pL T Q + \ J C dsl {Hs < r} , for any r, A, jti > 0. Then, (JUJ) 
entails iV(l — exp(— p(£ r ) — Xm(B(p,r)) ) ) = K r (X,p)- We differentiate this identity 
with respect to p to get 



N 



(<r) t 



„ , .-Ami />■(,,., 11 ^ _ ^L(X,fl) = 



A - lp(K r (\,p)) 



dp v ' r7 A — i/H/i) ' 

which implies the first equality by taking p = 0. 

It remains to prove that e QI X r (A) = E[exp(— AM*)]. To that end, recall that U is a 
(conservative) subordinator defined on (fl, J 7 , P) with Laplace exponent -0*' = tp 1 — a. 
Then (03]) and (gTJ imply 



E[exp(-AM;)| U] =cxp 



[n. 



di7 s «V- S (A, 0) 



We therefore get 



E 



exp 



dU s n r _ s (\,0) 



[0.. 



exp 



ds^* («r-.(A,0)) 
exp^ctr— / ds t//(k s (A, 0)) 



Now recall that JjK s (A, 0) = A — -0( k s(^j 0)) and a simple change of variable gives 

-r 

aW( Ks (A,0)) =lo g A-log(A-^(/v(A,0))) , 
which easily completes the proof of the lemma. I 
Lemma 2.7 For any r, A > 0, one /las 

-log dx 



V (A(l-e-»)) 
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Proof: Recall (J55J that asserts that r = J^'^ X ' ^ du(\ — ip(u)) 1 . Set v — ip(u) and 
recall that the derivative of is So, easy changes of variable entail 



r 



«r(A,0) d fi>MXfi)) dv ,1 w -l d f- losCrW dx 



l a A-V(u) 7o (A-«M«) j£ r (A) p(A(l-u>)) 7 p(A(l-e-»)) 
that is the desired result. ■ 

Remark 2.1 It is obvious from Lemma [2751 that A i->- — log£ r (A) is increasing. Note 
that Lemma 12 . 71 implies that r t— > — log/!,. (A) is also increasing. □ 

We now prove the key estimate for the lower bound in Theorem 1 1.21 

Lemma 2.8 Set C% = (1 — e ) . There exists ri £ (0,oo) that only depends on ip 
such that 

C 2r (Cap -1 (| loglog |) ) < exp (- 21oglog J ) , r € (0, r 2 ). 
Proof: The proof is in four steps. We first claim the following. 

Vr,A £ (0,oo), -log£ r (A) < 1 => ^(rA/2) < 1 . (Claim 1) 

A 

Proof of (Claim 1): Note that 1 — e~ x > x/2 for any x £ [0, 1] and recall that 1/ip is 
the derivative of ip^ 1 . If — log£ r (A) < 1, then Lemma 12771 entails that 



r 



< / m /on =2^- 1 (A/2)/A, 



^(A(l-e-)) -y ¥>(Az/2) 

which entails (Claim 1). We next claim the following. 

V r, A G (0,oo), -log£ r (A) > l=^£ 2r (2A) < exp (-r 2(l-e- x )A) ). (Claim 2) 

Proof of (Claim 2): Assume that — log£ r (A) > 1. Then, Lemma \2. 71 combined with 
elementary inequalities entails the following. 

^~ 1 (A) f 1 dx f 1 dx f- losC -^dx 

' < / -7T77— 3^T</ , , W1 — ^ =r. (56) 



A 7 p(Ass) ~y vj(A(l-e-»)) ~ J ^(A(l-e— )) 
By Remark 1 2. 11 we have — log£2 r (2A) > — log£ r (A) > 1. Thus, we get 

log£ 2 .(2A) rf f l ^ r log£ 2 ,.(2A) rf 

2r = / — , - -v < 



o vj(2A(l-e-*)) ~ y V(Aar) A p(2A(l-e-*)) 
V'~ 1 (A) log£ 2r (2A) 

A ( ^(2(l-e- 1 )A)' 1 J 

(here again, we use the inequality 1 — e~ x > x/2, i£ [0,1]). Then ([571) and ([55)) entail 
that r < — log£2r(2A)/^(2(l — e _1 )A), which implies (Claim 2). 

Recall from (fT2")l the definition of g. We claim that there exists R £ (0, 2ro) such 
that 



Vr e (0, R) , - log C r > 1 ■ (Claim 3) 
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Proof of (Claim 3): Let us set A r = (p x (~ loglog =), for any r £ (0, ro). Thus, 
g(r/2) = (loglog 2)/A r . Suppose that — logC r ( g ^/ 2 ) ) — !• Then, (Claim 1) easily 
entails that 1 > \g{r /2)ip(4r j '(2</(r /2)) ), which is equivalent to the following: 

1 loglog I ( 4A r \ 1 loglog | / 4A r \ 
-2' A r '^Vploglog^ 2' A r ' P \<p(\ r )J 

Now recall from l|48p that 4\ r /<p(\ r ) > ^ _1 (A r ). Thus, the latter inequality implies 
2 > loglog 2 and (Claim 3) holds true with R being the largest r in (0, 2r ) such that 
loglog 2 > 2. 

i?nd o/ £/ie proof of the lemma: Recall the notation Ca = (1 — e -1 ) -1 . There exists 
r 2 € (0,i?) such that 4/ loglog 2- < Ca/2. The definition of g implies 

-Ayr = ; , 4 2 ^(ffogiogf) < iCa^ -1 (§ loglog |) , r e (0,r 2 ). 

3(r/2) loglog^ Vr r/ <i vr rJ 

Remark 12. II and (Claim 3) entail that for any r G (0, f2), 

1 < -**^{wm) < -^^(Ic^- 1 ^ logbgf)). 

Now (Claim 2) implies that 

£ 2 r (c^" 1 ^ loglog §)) < exp (-ripfa^d loglog |))J = exp (-2 loglog |) , 

which completes the proof of the lemma. I 
The following estimate is used in the proof of Theorem 11.11 

Lemma 2.9 There exist rs,C3,Ci € (0, oo) that only depend on ip such that for any 
r€ (0, 7-3), one has 

ft 

5 (16r)iv(suptf > 3r; Jl {Hs < 2r} ds < C 3 $(16r)) < C/ 4 e^ loglog $ r loglog i. 

Proof: Recall that (g? r ,d? r ), j & T 2r , stand for the open connected components 
of {s £ [0, C] : # s > 2rj and that i7 2, 'J = iT, 9? r + .s A(J 2r - 2r, j G 2^,., are the 
corresponding excursions of H above 2r. Recall that Q 2r is the sigma-field generated 
by the height process H 2r below level 2r, augmented by the ^-negligible sets. Recall 
from (f5Tj) the notation N 2r . The branching property asserts that under N 2r and 
conditionally given Q 2r , the random variable Y := X)jez 2 r l{ SU p H 2r -j>r} is distributed 
as a Poisson random variable with parameter L^ r N(sup H > r) = L 2r v(r). Now 
observe that iV-a.e. l{y^o} — l{sup_ff>3r}- Thus, 

(l {sU pH>3r } I &r) = N 2r (l {y#0} I £ 2r ) = 1 - e-'W < «(r)Lf . 

Since J l{# s < 2r }<is is <? 2 r-measurable, we get 

iV 2r (supiJ > 3r; / l {ffs < 2r} ds < C 3 .g(16r)) < v(r)N 2r (if l^Ci^^^c^ier)})- 
«/ 

where C3 is a positive constant to be specified further. Recall that N-a.e. l{ L 2r^ -j = 
l{ sup _f/>2r}- Consequently, 

7v(su Pj ff > 3r;[l {Hs < 2r} ds < C 35 (16r)) < «(r)JV(Lf l^x^^^ier)})- 

« 
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Recall that Lf = (£ 2r ), that J C 1 {H s <2r}ds = m(B(p,2r)) and recall from the 
notation £2r(A). Then, the Markov inequality combined with Lemma 12.61 entails for 
any A > 0, 

N ( L T 1 {f C l { H s <2r } ds<C 3 g(16r)}) = N ((£ 2r ) l {m (B(p,2r))<C 3 g(16r)}) 

< e c ^ 16r '>C 2r (X). (58) 

Set r3 = r\ A?~2, where r\ and r 2 are as in Lemmas 1 2 . 5 1 and [2 . 8 1 We fix r € (0, r3). Since 
we assumed that 5 — 5^ > 1, there exists C > 1 such that g satisfies a C-doubling 
condition ©. Thus, #(16r) < C 5 g(r/2). Recall notation A r = <^ _1 (~ logiog |) and 
note that X r g(r/2) = logiog ^. Take A = C2A r in (|58[l and use Lemma \2~M to get 

N ( L ? 1 V ^ Hs <_^s<c 3gi i 6 r )} ) < exp ( - (2 - C3C 5 ) logiog J). 
We now choose C3 such that C3C 5 = 1/2. We then get for any r £ (0, r^), 

5 (16r)iv(sup£r > 3r ; y l { H s < 2 r}ds < C3£f(16r)) < fli(16r)u(r)e _ ' loglog - . (59) 
We now use Lemma 12.51 to get the following. 

g(16r)v(r) < C ■ g(r)v(r) < C ■ . 3- 

93 Hp logiog i) 

a v(r) logiog =■ , 1 
< C 4 - y ' <C 4 dT logiog i , 

P (7) 

which implies the desired result with C4 = C 4 C*i by (fS"9")) . ■ 

We recall in a lemma a result due to Fristedt and Pruitt [2T] on subordinators that 
is needed to prove the upper bound in Theorem 11.21 Recall that <p> = ip' o ip^ 1 and 
that ip'(0) = a. We set ip* = ip — a. Thus, <p* (0) = and ip* is the Laplace exponent 
of a conservative subordinator. 



Lemma 2.10 (Fristedt and Pruitt JMJ^ Theorem 1 p 173) Let (S r ,r > 0) be a subordi- 
nator starting at defined on (CI, J 7 , P) whose Laplace exponent is ip* . Let us assume 
that 5 = > 1. Recall that g is the gauge function defined by llty) . Then, there exists 
a constant £ (0,oo) that only depends on ip such that 

P a.s. liminf / ' = . 

r^0 g(r) 

Remark 2.2 Theorem 1 [2T] is actually more general than the result stated in Lemma 
12.101 It actually asserts the following: If 7 = 7^ > 1, then for any a > 1, there exists 
Ka,tp £ (0, 00) that only depends on a and ip, such that 

P- a.s. liminf r = K a .j, , (60) 
r^o g*(ar) 

where g* is derived from ip* as g is derived from p in (|12p . Observe that ip* and 
ip are equivalent at infinity. Thus, g g* and g* can be replaced by g in (I60p . If 
5 = 5ip > 1, then <? satisfies the doubling condition ([5]). Consequently, g(ar) x g(r) 
and Blumenthal zero-one law allows to deduce Lemma 12.101 from (|60p under the more 
restrictive assumption 5 = 5^ > 1. □ 
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3 Proof of Theorem 11.2 



Recall that (Ut,t > 0) is a subordinator defined on (fi,.F, P) with Laplace exponent 
= ^'(A) — a, A > 0. Recall that J\f* = Ylizz* fi(r*,H*i) is a random point 
measure on [0, oo) x C° defined on (fi, J 7 , P) such that conditionally given [/, J\f* is 
distributed as a Poisson point measure with intensity dll r <£> N(dH). Also recall the 
notation 



M r *(r) = £ l [0>r] (r*) • (' l {H ;i< . } d» , r > 



where £* stands for the lifetime of H* 3 , for any j El*. We now set 

Vr>0, S r = £ l [0>r] (r*)C*. 

First observe that 

Vr > , M* < S r . (61) 

Next observe that (S r , r > 0) is cadlag and that So = 0. Let = ro < fx < . . . < r n 
and Ai, . . . , A„ > 0. Recall from (fT^ that AT(1 - exp(-AC) ) = We then get 



E 



[exp(-^A fe (^ fc -5 rfc _ 1 ))] = E[exp(-^V- 1 (A fe )(;7 rfc -U rk _ x ] 



exp (— ^2(rk - r fc „i)( y 9*(A fe ) V 



This implies that (S r ,r > 0) is a subordinator with Laplace exponent <^*. Lemma 
12.101 applies: There exists a constant K$ G (0, oo) that only depends on ip such that 

M* S* 
P-a.s. liminf —rr < liminf — ^— = JO < oo . (62) 
■r^o g(r) r-j-0 g(r) 

Let us prove a lower bound. Lemma 12.61 asserts that E[exp(— AM*)] = e ar C r {\). 
Recall notation A r = f^ 1 ^ loglog 2) so that X r g(r/2) = loglog |. Lemma T2.8I asserts 
that there exist r2,C2 € (0, oo) such that C2r{C 2 \ r ) < exp(— 2 loglog -) for any r € 
(0,r2). Let if be a positive real number to be specified later. By Markov inequality, 
for any r € (0,r2), one has 

P (M* r < Kg(r/2) ) = P (c 2 \ r M* 2r < C 2 K\og\og J) 

< exp (C 2 A loglog |)E [exp ( - C 2 A r M| r )] 

< exp (C 2 Aloglog | + 2ar)£2r(C 2 A,.) 

< exp (- (2 -C 2 K) loglog ~ + 2ar). 

We choose if such that C 2 K = 1/2. Borel-Cantelli entails 

M* 

P-a.s. liminf — - — - — — > A . 

n— >oo g[2~ n ) 

Recall that g satisfies a C-doubling condition. Thus, g(2r) < C 2 g(r/2), for all suffi- 
ciently small r > 0. Since r i-> M* is non-decreasing, we get 

M* M*_ 
P-a.s. liminf — ^ > C" 3 liminf - 2 " > C~ 3 A > . (63) 

r-s-0 gi(r) ~~ n-s-oo g(2""" 2 ) ~~ 
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By standard results on Poisson point processes, liminf r _yo M*/g(r) is a random 
variable that is measurable with respect to the tail sigma-field of U at 0+ and Blu- 
menthal's 0-1 law entails that there exists a constant denoted by such that P- 
a.s.liminf r ^ M*/g(r) = C^. Moreover ((52]) and (JBSJ show that C$ £ (0,oo). Then, 
(l4"4l implies 

( d<T ) 1 {Ummi r ^otn(S(<r,r))/g(r) 7 iC i ,}^ = ' 

which entails Theorem 11.21 ■ 




4 Proof of Theorem 11.11 

The proof is in several steps that are stated as lemmas. Recall that for any a > 0, the 
intervals (g", d"), j £ I a , are the open connected components of {s £ [0, £] : H s > a}. 
Recall notation H a ^ = H( g a + .- )Ad a — a, j £ I a , for the excursions of H above a. We 
shall denote by £ j = — the lifetime of H a 'K Recall that Q a stands for sigma- 
field generated by the height process H a below a, augmented by the iV-negligible sets 
and recall from (pH]) the notation N a . The branching property asserts that under N a 
and conditionally given Q a , the point measure 

jex a K a o ' 

is distributed as a Poisson point measure with intensity l[o,i<«](a;)(iic ® N(dH). We 
apply this property as follows. Let F : C° — > [0, oo) be measurable. Set Z F — 
J2i€T a F(H a,: >) and note that Z F = if supi? < a. A basic result on Poisson 
point processes entails that N a (Z F \Q a ) = L^N(F(H)). Recall that N-a.e. l{L a ^o} = 
l{ SU pH>a}- Thus, N(Z F ) = N{L a c )N(F{H)). By (23), N(L£) = exp(-aa) < l' which 
entails 

iv( E F(H a ' j f) < N(F(H)) . (64) 

For any n <E N, we denote by T> n the set {k2~ n ~ 3 ; fc £ N}. For any a € 2?„ and 
for any j £ l a , we define the event E(a,j) as follows 

£(a,j) = { supff^ > 3.2-»- 3 :^ 1,,, < 2 . 2 < C 3 <?(2.2-") }, 

where C3 is the constant appearing in Lemma l2.9l For any positive integer Q, we then 
set 

U n,Q = E E 3(2-2"") 1 £(QJ) . (65) 

a£D„n[0,Q+l] jGla 

We suppose that 2~™~ 3 < where r% is the constant appearing in Lemma \2. 91 We 
apply ((SH) w hh aeD„n [0, Q + 1] and Lemma [231 with r„ = 2~"~ 3 , and we get 

J2 9(2-2"") l B(oJ) ) < C 4 r„loglog^-e"* loglog ^ < C^-"- 3 ^ 3 / 2 logn, 

Here C4 is the constant appearing in Lemma 12.91 and C5 only depends on ip. Since 
#(!>„ n [0, Q + 1]) = 2™+ 3 (Q + 1) < 2Q.2™+ 3 , we get 

N{U n>Q ) <2C b Q-n-V 2 \ogn, (66) 

which easily entails the following lemma. 
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Lemma 4.1 There exists a Borel set A\ C C° such that C°\Ai is N -negligible and 
such that on A\, 

VQ G N , lim V U m>Q = . 

n— s-oc *—^< 

Recall notation for the g-pre-packing measure on T. Lemma 14.11 is now used to 
prove the following. 

Lemma 4.2 There exists Cq £ (0,oo) that only depends on ip such that on A\, one 
has &*{K) < CeUi(K), for any compact subset K ofT- 

Proof: Recall the notation T = sup H = sup{d(p, er) ; a G T} that is the total 
height of T. Without loss of generality, we can assume that T £ (0, oo) on A\, Let 
< £ < min(l,r) and let Q be a positive integer such that Q > T. Let K be any 
compact subset of T and let (B(o-£,ri),£ > 0) be any e-packing of K. Namely, the 
closed balls B{o~t, r^)'s are pairwise disjoint, ai £ K and r& < e, for any t > 0. Observe 
that at most one ball may contain the root p. Without loss of generality, we assume 
that if a ball of the e-packing of K contains p, then it is B(o-q, tq). Thus, p (fc B(ag, re), 
for any I > 1. 

We fix (er, r) € {(<7£,r^) ; ^ > 1}. Since r < e < 1, there exists an integer n(r) > 1 
such that 2"™( r ) < r < 2.2-™< r ). Since /? ^ B(a,r), one has d(p,a) > r and there 
exists to £ (0, £) such that £>(to) = cr (recall that p stands for the canonical projection 
from [0, Q onto T). Thus, H to = d{p,a) > r > 8.2~ n< - r )~ 3 and there exists a unique 
integer k > 8 such that fc2^"( r ^ 3 < H to < (k + l)2- n ^~ 3 . We then set 

f g= sup{s G [0,t ] : ff s = (fc- 3)2-"M" 3 } 
\ d = inf{.s G [to, C] : H s = (k - 3)2-™«- 3 }. 

To simplify notation, we set a=(k- 3)2"™(' r ^ 3 G V n{r) n [0, Q + 1]. 

(I) Observe that < g < to < d < £, that 7J g = H,\ = a, that H s > a for any 
s G (g,d) and that H to -a> 3.2- n( - r ^ 3 . Therefore there exists a unique j £ L a 
such that 

(<#, d a ) = (g, d) , = H {g+s)Ad -a,s>0, and sup H a * > 3.2-"«- 3 . 

(II) Recall that b{s\,s 2 ) = inf[ SlA s2,siVs 2 ] H and d{si,s 2 ) = ff Sl + ff S2 - 26(si,s 2 ), 
for any si,s 2 G [0,C]- Let s £ (g,d) be such that H s - a < 2.2""( r ^ 3 . First 
observe that b(s, to) > a- Next observe that i? to — a < 4.2~™( r )~ 3 . Consequently, 
d(s, t ) < 2.2-™( r )- 3 + H fo - a < Q.2- n ^- 3 < r. Thus, 

{sG(g,d) : H s - a < 2.2- n ^- 3 } C {s £ [0,C] : d(s,t )<r}, 
which implies that J " ' J 1/jj».3<2 2 -™<>-)-3} c ^ s < m(_B(cr, r)) . 

Recall that B(o~o, fo) is the only ball of the e-packing that may contain the root. Since 
the S(cr^,r^)'s are pairwise disjoint, (I) and (II) imply the following inequalities 

^29{rt)l {m(B{trttrt)) < Cag(rt)y < g(e)+ Yl U »<Q- 

£>Q n:2-™<e 

This entails the following 

E- 9 ^) = E 5 ( 7 '^ 1 {m(S( ( T f ,r f ))>C3ff(rf)} 9{ r l)^{ m (B(a t ,r t ))<C 3 g(r t )} 
£>0 £>0 £>0 
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< *- m (K&)+g(e)+ J2 U n , Q , (67) 

n:2-"<e 

where we have set = {a e T ■ d(a,K) < e}. Recall from © the definition of 
&g • Since the previous inequality holds true for any e-closed packing of K, we get 

,^\K) < ^m(K^) + g{e)+ £ U n , Q . 

n:2~ n <e 

Since K is compact, lim e ^o m(K^) = m(K). The previous inequality, combined 
with Lemma f4.ll implies the desired result on Ay with C@ = I/C3. ■ 
Recall that Theorem II .21 asserts that there exists a Borel subset A 2 C C° such that 
N(C°\A2) — and such that, on A%, we have 

m ({a e T : liminf ff(r) -1 m(B(cr, r)) ^ CU }) = (68) 

\ r— >0 / 

Lemma 4.3 There exist C7, Cs € (0, 00) t/iai oni?/ depend on ip such that on A\ n A2, 
/or any Borel set B C T, we /iawe 

C 7 m(£) < ^(B) < C 8 m( J B) . 

Proof: We set Good = {a e T ■ \imini r ^ g(r)~ 1 m(B(a,r)) = C^} and Bad = 
T\Good. We argue deterministically on Ay H A 2 . Observe that ^ 9 (Bad) < ^**(T) < 
C*6m(T) < 00. By (T55|) . m(Bad) = 0. Then, for any compact K C Bad, Lemma T4. 2 1 
implies that & a {K) < ^*{K) < C e m(K) = 0. Thus, Property Pack(2) implies that 
^g(Bad) = 0. For any Borel subset B C T we get ^ S (S) = ^ 9 (Bn Good) and 
m(B) = m(J5 n Good). The comparison lemma |2~T1 then entails 

{C^)- l C- 2 m.{B n Good) < &> g (B n Good) < (G^mC-B n Good), 

which proves the lemma with C-j = (C^,) _1 C -2 and C% = (C^,) _1 . ■ 

We now prove a 0-1 law to complete the proof of Theorem 11.11 To that end we 
need the following lemma. 

Lemma 4.4 Let r\ n £ (0, 00), n > 0, be a sequence that decreases to 0. Then, there 
exists a constant Cg £ [0, 00] that only depends on ip and on the sequence (i] n ) n >o, 
such that N-a.e. for Lebesgue- almost all t £ [0, Q, 

liminf — ^ g (p([t,t + r) n })) = C 9 . 

n— >oo r\ n 

Proof: see Appendix |XJ ■ 

Remark 4.1 If ^ > g (p([t,t + r] n ])) was a Borel-measurable function of H, then Lemma 
14. 41 would be a direct consequence of Lemma |2~!Z1 However, this point seems difficult to 
prove because the packing measure 3? g is defined in two steps and the second step (p~T]l 
(or its variant Pack(3)) causes measurability problems. This explains the unexpected 
length of the proof of Lemma 14.41 □ 

We now completes the proof of Theorem 11.11 By (|28[) , Lemma 14.31 and Lemma 
14.41 there exists a Borel subset A of C° such that N(C°\A) = and such that for any 
H £ A. the following holds true. 

(a) The mass measure m is diffuse and m(Sk(T)) = 0. 
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(b) For any Borel subset B of T, we have C 7 m(B) < ^ g [B) < C 8 m(B), 

(c) For Lebesgue-almost all t £ [0,C], Cg = liminfn^oo ?7 I 7 1 ^ 2 ' g (p([t,t + rj n \) ). 

We follow the end of the proof of Theorem 1.1 [15]. We argue deterministically on A. 
Let < s < t < (. Suppose that there exists r £ [0, £]\[s,i] such that p{r) £ p([s,t]). 
Then there exists u £ [s, t) such that p(u) — p(r). We then get H u = H r = b(u, r) and 
since u ^ r, (f2"9"| implies that p(r) £ Sk(T). This easily implies the following. 

p([s,t})f]p([u,v}) £Sk(T)U{p{t)}, < s <t <u<v <C • (69) 

For any t £ [0,C], we set = ^(pQO, t])). Observe that for any < s < t < £, 
p([0,i\) = p([0, s}) Up([s,t]). Then, ([551) combined with (a) and (b), implies that for 
any < s < t < (. 

& g (p{[s,t})) = q(t) - q{s), m(p([s,t])) = t - s, and C 7 {t- s)<q{t) - q(s)<C 8 (t - s). 

The function q is then absolutely continuous. Thus, q is differentiable Lebesgue-almost 
everywhere, q(t) — q(s) = Jj s t j q'(u)du and for Lebesgue-almost all t £ [0, £], 




by (c). This proves that C 7 < Cg < Cg and that (p([s, t])) — C${t — s), for any 
< s < t < (. Since m and £?> g are diffuse, this entails that for any interval J C [0, £], 
0P g (p{J)) = Cgm(p(J)) = Cg£(J), where I stands for the Lebesgue measure. 

Let O be an open set of (T, d). Denote by J n , n > 0, the (possibly empty) open 
connected components of p _1 (0) that are pairwise disjoint subintervals of [0, £]• By 
(|6"9")l . (a) and (b), we get & g (p(J n ) Hp(J„')) = 0, for any < n < n 1 . Consequently, 

S? g {p) = Y,^M J n)) =C 9 ^m(p(J„)) 

= C 9 ^£(J„) = C 9 £(p- 1 (0)) = Cgm(O). 

Set cw, = (C 9 ) _1 . Then, c^^ 9 (0) = m(O), for any open subset of T, which entails 
c^g? g = m. This completes the proof of Theorem [TT] since N(C°\A) = 0. ■ 

A Appendix: proof of Lemma \4A, 

Let us recall basic facts on analytic sets and let us set some notation. Let £ be a 
topological space that is Polish. We shall always denote by B(E) the Borel sigma- field 
of E. A subset A C E is said to be analytic iff there exists an auxiliary Polish space 
E 1 and a Borel set B of E x E' equipped with the product topology such that A is the 
projection of B on E. We shall denote by A(E) the set of the analytical subsets of 
E. Then B(E) C A(E) and A{E) is stable under countable unions and intersections. 
Moreover, the continuous image of an analytic set is also analytic (see Jech [56J pp 
142-148 and Dudley Chapter 13 Section 2 pp 493-501). Let F c E be a closed 
subset. Since F is Polish and since the canonical injection from F into E is continuous, 
we have A(F) = {A(~]F;A £ A{E)} and B{F) = {BDF;B £ B(E)}. We shall denote 
by oA(E) the sigma- field generated by A{E). Let \i be a sigma- finite positive measure 
defined on B(E). We denote by B^(E) the Borel sigma field B(E) augmented by the 
Ai-negligible sets. Recall that A(E) C B^E) (see Dudley [§] Theorem 13.2.6 p 497). 
This easily entails the following lemma. 
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Lemma A.l Let E be a Polish space and let f : E — > [0,oo] be a a A(E) -measurable 
junction. For any sigma-finite nonnegative measure /J on B(E), there exists a B{E)- 
measurable function : E — V [0, oo] such that f/j,( x ) 7^ f{x)} is ^-negligible. 

Recall Notation O C° is the usual Polish space of the continuous functions from 
[0,oo) to R. For any h G C° , ((h) denotes sup{t G [0, 00) : h(t) ^ 0}, with the 
convention sup0 = 0. Recall that ^ stands for the set of continuous functions with 
compact support: 1? = C~ 1 ([0, 00)). For any r € [0, 00), we also set %■ = C -1 ([0, J"]) 
that is a closed subset of C°. For any /i € we set \\h\\ = sup \h\. Observe that the 
topology of the Polish space (%., ||-||) is the trace on ^ r of the topology of C°. Thus, 
B(<g r ) = {Bntf r ;B G B{C )} and A{%) ={Af)%;Ae A(C )}, that are resp. the 
Borel sigma- field and the set of analytic subsets of the Polish space (j£ r , ||-||). 

Let h G If. Recall from Section 12.21 the definition of the compact rooted R-tree 
(Th, dh, Ph)- Recall that ph : [0, CO 1 )] ~ * Th stands for the canonical projection. Recall 
that m/j is the measure induced by the restriction of the Lebesgue measure t on 
[0,£(/i)] via the canonical projection (see ((271 ). Recall that ph : [0, 00) — > Th is given 
hyp h (t) =Ph(tA((h)), t G [0,oo). 

Let g be the packing gauge function that is derived from if) by (|12p . For any 
e G (0, 00) and for any subset A C Th, we denote by ^^(A) the quantity defined by 
<JSJ> , by h {A) the g-pre-packing measure of A that is defined by (JTUJ). We finally 
denote by & 9t h(A) the (/-packing measure of A that is defined by (fiTI) . Property (fTJ]) 
asserts that £?* h (A) = £P* h (A) where A stands for the closure of A in T h . Combined 
with Property Pack(3), it entails the following: 

& B ,h(T h ) = inf { sup 0»* h (Q n ) ; Q n compact, Q n C Q n+1 , \J Q n = T h }. (70) 

Recall Cr,Cs G (0, 00), that appear in Lemma [4.31 We introduce the following 
subset of functions 

S = {h G If : VB G B(T h ) , C 7 m h (B) < & g , h {B) < C 8 m h (B) } . (71) 

Lemma POl shows that C°\S is N- negligible. 

Recall that for any t G [0, 00) and any h G C°, h 1 stands for the shifted function 
(h(t + s),s > 0). Recall that for any 77 G [0,oo) we have defined R n : C° — > & by 
setting R v h(s) — h(s A rf) — h(rf), s G [0, 00). Let us fix h G ff, t, n G [0,oo). To 
simplify notation, we set h — i? r) (/i*). Observe that for any s, s' G [0,77], one has 
dh(t + s,t+ s') = d^(s, s')- This induces a bijective isometry j from (ph([t, t + rf), dh) 
onto (T h , d h ). Moreover, m^ is the measure induced by m.h{- C\ ph{[t,t + n})) via j 
and @> g h is the measure induced by & g ,h{- H Ph([M + f/]) ) via j. This entails the 
following lemma. 

Lemma A.2 Let and let t,n G [0,oo). Sei /i = i?,,(/i*). T/ien, ^ ^(T^) = 

£ g g ,h(p([t,t + if})). Moreover, if h G S, t/ien fteS. 

For any p G N*, we denote by J^, the set of compact subsets of the interval [0,p] C R, 
equipped with the usual metric. We equip Jtp with the Hausdorff distance denoted 
by d^'- Then (J^d^') is a compact metric space (see Definition 12.21 (a)). 

Lemma A.3 Let p G N*. The function (h, K) G % x X p h-> &*^(jj h {K)) G [0, 00] is 
Z?(^p) ® B(Jtp) -measurable. 

Proof: For any e G (0, ex)), K G J^, and h G we denote by fl%(h, K) the set of the 
non-empty finite sequences (t\, r\), . . . , {t n , r n ) G i^x(0, e] such that dh(U, tj) > ri+rj, 
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for any 1 < i < j < n. Since Ph{ti) and Ph(tj) can be joined by a geodesic in 
Th, dh{U,tj) > r» + rj is equivalent to Bh(ph(ti) > n) H B h (ph(tj),rj) = 0, for any 
1 < i < j < n. It easily entails 

l<i<n 

Since ^ghiPhiK)) — lirru^o 4 &g h(Ph(K)). It is sufficient to prove that for any 
x e [0,oo), the following subset {(h,K) £ % x : ^ { g %{p h (K)) > x} is open m 
c &p x equipped with the product topology. So we fix e,x G (0,oo), G J&p and 
h E ffp and we assume that (ph(K)) > x. There exists < t\ < . . . < t n < p in 
K and n, . . . ,r„ G (0, e], such that J2x<i<n 9( r ') > x and d h{U,tj) >n + r 3 , for any 
1 < * < 3 < n. We first set 

£i = min dh(ti,tj) — ri—rj > and £2 = 4 rain |£j — i»| > . 

1 < i < j < ti " 1 < i < j < ?n 

Next, set w(/i, 5) = sup{|/i(i) — /i(s)|; s, t G [0, oo) : |s — t| < 5}, for any <5 G (0, oo) and 
note that lim^o ^(h, S) = 0. Assume that 5 G (0,£2) and choose i*, . . . , f* G [0,p], 
such that \ti —t*\ < 6, for any 1 < i < n. An easy computation entails that 

|^(ti,i,-)-4(**,**)| <4w(fc,<J), l<«<i<n. (72) 

Next observe that for any /i' G ^p, |<f/j(f*,tj) - d h > (t* , t*)\ < 4\\h - h'\\, for any 
1 < i < 7 < n. Therefore, for any 5 G (0,£2), for any £*,...,£* G [0,p] such that 
l*i — *| I < ^ an d f° r an y ^' € we get 

Idfcfe.tj-) - <MM) +4||/i-/i'|| , l<i<j<n. (73) 

Now, fix S G (0,£2) and 77 > such that e\ > 4u>(h, S) + 4rj, which is always possible. 
Let (h',K') be any element of % x X p such that \\h - h'\\ < 77 and d${K,K') < 
5. Then, there exist if,...,f* G K' such that \U — t*\ < 6 and ([731 entails that 
dh'{t*,t*) > ri+ r.j, for any 1 < i < j < n. Consequently, ^^{ph'iK 1 )) > x, which 
completes the proof of the lemma. ■ 

We next introduce the space J^, N of the J^,-valued sequences. We equip 
with the product topology. Standard results assert that J^ p N is a Polish space (it is a 
compact metric space). We also denote by S*p the subset of the increasing sequences 
of compact subsets of [0,p]: 

■^p — {K = (Jf„) n >o G X p n : K n C K n+1 , n > 0} . 

It is easy to prove that y p is a closed subset of J^, N . Therefore, y p is also Polish and 
B{y p ) = {B n .Y p ; B G #(J^)® N }. Recall that £ stands for the Lebesgue measure on 
the real line. We shall need the following Lemma. 

Lemma A.4 The set 3f p = {K = (K n )„> £ y p : t([0,p]\ \J n > K n ) = 0} is a Borel 
subset of y p . 

Proof: We first prove that for any x G [0, 00), the set {K G : x < i(K)} is 
a closed subset of (J^d^ )• Observe that {i^ G : a; < ^(i^)} = if a; > p. 
We assume that x G [0,p]. Let if„ G J(f p , n > 0, be such that a; < £(K n ) and 
lim ra d« (K n , K) = 0. For any e G (0, 00), there exists n £ G N such that for any 
n > n e , K n C if' 6 -'. Then, for any e G (0, 00), we have x < £(K^), which entails 
x < i(K) by letting e go to 0. This proves that K G J^, i-> is 0(J^,)-measurable 
For any K = (K n ) n > £ y p , we set *(K) = sup n > £(K n ). Then, * is B(S%)- 
measurable. Now, note that *(K) = ^(U„ e > ^»)- T T 1US : %P = * _1 ({p}) G 
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Lemma A. 5 There exists a function A : C° — > [0, oo] that is oA(C°) -measurable such 
that A(ft) = @>g, h (T h ), for any ft G S. 

Proof: Let us fix p G N*. For any K = (K n ) n >o G .y p , and for any h G ^ p , we set 
F p (ft, K) = sup„> ^* h (ph(K n )). Lemma lA.31 easily implies that r p : c € p x ,S^ P — > 
[0,oo] is B^p) <£> S(J^,)-measurable. Recall from Lemma [A.4I the definition of 3f p . 
Then, we set A p (h) = infKe^ p r p (ft, K), for any h G c € p . For any x G (0,oo), we also 
set 

B x = {(ft,K) G % x y p : K G iT p and T p (h,K) < x} = {% x %) n T p ^[0, x) ). 

Note that is a Borel subset of ¥? p x J^. Moreover, if we denote by 7r the canonical 
projection from c € p x 5^ v to then {/1 £ ^, : A p (h) < x} — tt(B x ) that is an 
analytic subset of ff p . This proves that A p : ^ p — > [0, 00] is aA( c ^ p ) -measurable. 

We next introduce S" p ° = {(K n ) n > G S% : U~>o K n = [0,p]}. Observe that 3f p ° C 
3f p . Let us fix h G Note that the set of sequences of compact subsets of Th that 
are of the form (ph(Kn))n>o-, when (K n ) n >Q varies in is the same as the set of 
sequences of compact subsets Q n G Tfe, n > 0, such that Q„ C <5n+i and (J Q n = 2V 

Therefore, ([70) entails 

A p (ft) < inf r p (ft,K) - 5» fljh (T,,) , ft G %. (74) 

Suppose that h G S fl ^p, fix K = (if„) n >o G i2p, and recall that & g h(ph(Kn)) < 
&lh(Ph{K n )), for any n > 0. Then 

^VMU^«)) < r p(^ K ) ■ 

Since, [0, C(ft)] n p h x {T h \p h ({J K n ) ) ) C [0,p]\ (J K n , we get m h (T h \p h ( \J n > K n )) = 
0. Since ft G S, it implies ^ g , h (T h \p h ( U„> K n )) = 0. Consequently, ,9> gJl (T h ) < 
r p (ft, K), for any K G This, combined with (j?"4"]) . entails 

& g<h {T h ) = A p {h) , h£Sn%. 

Next, it is easy to check that for any ft G c (§ and for any p,q> CC0> we nave A p (h) = 
A g (ft). Then it makes sense to set A(ft) = A p (h) if ft G and p > £(ft) and to set 
A(ft) = 00 if ft G C°\tf. Thus, for any x G (0,oo), we get A" 1 ^^)) = U A" 1 ^, x)), 
that is an analytic subset of C° since A(^f p ) C vA(C°) and since A(C°) is stable under 
countable unions. This completes the proof of the lemma. ■ 

Remark A.l If 3f° is a Borel subset of S^ p , then the previous proof simplifies. How- 
ever, we are only able to show that ,5^ p \3f p is analytic (namely, that 3f° is co-analytic), 
which is not useful for our purpose. □ 

If we combine Lemma IA.2I and Lemma IA.51 then we get 

VftG S, Wt, v e [0,oo) , A(R v h t ) = ^ g , h (ph([t,t + r 1 })) . (75) 

We now consider the excursion H = (Ht)t>o of the height process. Recall notation 
( = ((H). We define a measure Q on C° as follows. 

VBeB(C°), Q(B) = J N(£ > t; H* G B)dt = N(j\ {6t(EB} dt) . 

For any n G N, we set V n , = {ft G C° : ft(0) < n}. Obviously, V n is a closed subset of C° 
and U K = C°. Moreover, @ entails Q(K) = ^(/ C l{H t <«}^) = Io N ( L l) da - n - 
This proves that Q is a sigma-finite measure on C°. 
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Lemma A. 6 For any r\ £ (0, oo), there exists a function A v : C° — > [0, oo] that is 
B(C°) -measurable and such that {h G C° : A v (R n h) ^ A(R n h)} is Q-negligible. 

Proof: We fix rj £ (0, oo). For any n £ N, we define the finite measure Q n . v on C° by 
setting Qn.ri(B) = Q(V n n R~ 1 (B) ), B £ B(C°). Lemma [A. II asserts that there exists 
a £>(C°)-measurable function A n<ri : C° — > [0, oo] such that the set S n>r , := {ft. £ C° : 
A- n ,r](h) ^ A(ft)} is Q nj?r negngible. Namely, ^ n ni?~ 1 (S'„^) is Q-negligible. Let us set 
Sri '■= Un>o ^» ^ B,~ 1 (S niTt ) that is Q-negligible and let us set A,, = liminf n^oo A„ !?? 
that is S(C°)-measurable. It is easy to check that for any h £ C°\S n , A ri (R n h) = 
A(R n h), which completes the proof of the lemma. ■ 

We now fix a sequence (rj n ) n >o of positive numbers that decreases to and for any 
h £ C°, we set 

D(h) = liminf rj' 1 A(R„h) and D(h) = liminf ^ 1 A„ Ti (i? 7?n ft) . 

Observe that D : C° — > [0, oo] is £>(C°)-measurable. Lemma lA~6l implies that the subset 
{h £ C° : D(h) 7^ D(h)} is Q-negligible. Moreover, Lemma l^T^l entails that there exists 
Cg £ [0,oo] that only depends on ip and on (ry„)„>o such that 

Q({h £ C° : D(h) ? Cg}) = N(j\ {mt) ^ C9} ) = . (76) 

We now complete the proof of Lemma [4.41 as follows. We first set S* = {h £ C° : 
D(h) — Cg}. Lemma [A. 61 and (|76p entail that Co\S» is Q-negligible. Therefore, we 
can find a Borel set B* £ B(C°) such that 

B* C S, and Q(C°\B») = . (77) 

We next set 

M ( h ) = / 1 {h*ec°\s,} dt and M (h) = / l{ftt e c\B.} d * • 
Jo Jo 

Since C°\B» £ B(C°), standard arguments imply that h M- M(h) is 6(C°)-measurable. 
Thus, the set B := {h £ C° : M(h) = 0} is a Borel subset of C°. By Fubini, we get 

J o M{h)N{dh) = N^J l { a. eC o\B.}#) = 0(C°\B.) = 0. 

Therefore, iV(C°\B) = 0. Recall from jZH) the definition of S and recall that C°\S is N- 
negligible. Let us fix h £ SnB. Then, M(h) = since M(h) < M(h), by $77$. Namely, 
for Lebesgue almost all t £ [0,£(ft)], ft* £ S*, that is liminf„_ i . 00 (?7 n ) _1 A(i?^ n ft,*) = 
D(h) = Cg. Since h G S, (75) implies that A{R Vn h t ) = &> g , h (p h ([t, t + r/„])). We 
thus have proved that /or anj/ ft G SnB, for Lebesgue-a.a.t £ [0, C{h)\, Cg = 
liminf n _j. 00 (?7„) _1 ^ gi ; l (p/ l ([i, t + i] n ])), which completes the proof of Lemma 14.41 since 
C°\(B n S) is iV-negligible. ■ 
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